Deterministic finite automaton

Results: 142



#Item
31Mathematics / Computer science / Pumping lemma for regular languages / Deterministic finite automaton / Nondeterministic finite automaton / Pumping lemma for context-free languages / Regular language / Regular expression / String / Formal languages / Automata theory / Theoretical computer science

ICS 162 – Fall 2003 – Midterm Name: Solution Key Student ID: 1: 30

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-11-21 17:50:43
32Formal languages / Computer science / Deterministic pushdown automaton / Ω-automaton / Pushdown automaton / Omega language / Nondeterministic finite automaton / Context-free language / Regular language / Automata theory / Theoretical computer science / Models of computation

Regularity Problems for Weak Pushdown ω-Automata and Games Extended VersionChristof L¨oding and Stefan Repke⋆ Lehrstuhl f¨ ur Informatik 7, RWTH Aachen, Germany

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-09-03 08:07:06
33Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / DFA Records / Finite-state machine / Algorithm / Counterexample / Regular expression / Automata theory / Models of computation / Theoretical computer science

A How Can Automatic Feedback Help Students Construct Automata? LORIS D’ANTONI, University of Pennsylvania DILEEP KINI, University of Illinois at Urbana-Champaign RAJEEV ALUR, University of Pennsylvania

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2015-03-11 17:28:03
34Model theory / Models of computation / Formal languages / Abstraction / Metalogic / Deterministic finite automaton / Nondeterministic finite automaton / Interpretation / DFA minimization / Automata theory / Mathematics / Logic

Automated Grading of DFA Constructions Rajeev Alur and Loris D’Antoni Sumit Gulwani Dileep Kini and Mahesh Viswanathan Department of Computer Science Microsoft Research Department of Computer Science

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-05-16 00:14:15
35Turing machine / Automata theory / Models of computation / Computability theory / Read-only Turing machine / Finite-state machine / DNA computing / Computability / Deterministic automaton / Theory of computation / Theoretical computer science / Applied mathematics

Molecular Computing Machines M Yaakov Benenson Ehud Shapiro

Add to Reading List

Source URL: www.dna.caltech.edu

Language: English - Date: 2015-01-29 12:27:14
36Models of computation / Computer science / Software engineering / Regular language / Deterministic finite automaton / Context-free grammar / Nondeterministic finite automaton / Regular expression / Book:Theory Of Computation / Automata theory / Formal languages / Theoretical computer science

ICS 162 – Fall 2003 – Midterm Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-11-10 23:13:26
37Computer science / Finite-state machine / Deterministic finite automaton / Automata theory / Models of computation / Theoretical computer science

PDF Document

Add to Reading List

Source URL: icaps11.icaps-conference.org

Language: English - Date: 2013-04-15 04:52:48
38Theoretical computer science / Regular language / String / Regular expression / Kleene star / Formal grammar / Concatenation / Empty string / Deterministic finite automaton / Formal languages / Mathematics / Combinatorics

PDF Document

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:05:01
39Applied mathematics / Computer science / Model checking / Formal verification / Finite-state machine / Deterministic finite automaton / Automated planning and scheduling / Uppaal Model Checker / Clock / Models of computation / Automata theory / Theoretical computer science

Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) A Loop Acceleration Technique to Speed Up Verification of Automatically-Generated Plans Robert P. Goldman and Michael J.S. Pelican an

Add to Reading List

Source URL: rpgoldman.goldman-tribe.org

Language: English - Date: 2013-06-12 10:51:30
40Applied mathematics / Factor oracle / Finite-state machine / SC / Automata construction / Automaton / LL parser / Nested word / Deterministic pushdown automaton / Automata theory / Theoretical computer science / Computer science

Oracle Pushdown Automata for Trees in Prefix Notation

Add to Reading List

Source URL: www.dcs.kcl.ac.uk

Language: English - Date: 2010-02-18 04:52:05
UPDATE